Novel structures in Stanley sequences

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Novel structures in Stanley sequences

Given a set of integers with no three in arithmetic progression, we construct a Stanley sequence by adding integers greedily so that no arithmetic progression is formed. This paper offers two main contributions to the theory of Stanley sequences. First, we characterize well-structured Stanley sequences as solutions to constraints in modular arithmetic, defining the modular Stanley sequences. Se...

متن کامل

On generalized Stanley sequences

Let N denote the set of all nonnegative integers. Let k ≥ 3 be an integer and A0 = {a1, . . . , at} (a1 < . . . < at) be a nonnegative set which does not contain an arithmetic progression of length k. We denote A = {a1, a2, . . . } defined by the following greedy algorithm: if l ≥ t and a1, . . . , al have already been defined, then al+1 is the smallest integer a > al such that {a1, . . . , al}...

متن کامل

On the growth of Stanley sequences

A set is said to be 3-free if no three elements form an arithmetic progression. Given a 3-free set A of integers 0 = a0 < a1 < · · · < at, the Stanley sequence S(A) = {an} is defined using the greedy algorithm: For each successive n > t, we pick the smallest possible an so that {a0, a1, . . . , an} is 3-free and increasing. Work by Odlyzko and Stanley indicates that Stanley sequences may be div...

متن کامل

Relation Between RNA Sequences, Structures, and Shapes via Variation Networks

Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...

متن کامل

Tracking Articulated Structures in Stereo Image Sequences

| In this paper, we present an algorithm for real time 3-D tracking of articulated structures in stereo image sequences. These sequences can be captured by an inexpensive commercially available system that also computes the dense disparity map in real time. In our algorithm, the tracked object is modeled as a set of articulated 3D blobs, each adhering to a Gaussian distribution. Classi cation o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2016

ISSN: 0012-365X

DOI: 10.1016/j.disc.2015.10.017